Solution validator and visualizer for (combined) vehicle routing and container loading problems
نویسندگان
چکیده
Abstract The optimization of cargo loading and transportation are two highly considered problems (namely “3L-CVRP”). combination both has attracted increasing interest in the past decades. Hereby, 2D or 3D items have to be transported from one depot a given set customers using homogeneous fleet vehicles. Each route must provided with feasible packing plan taking various constraints into account. Combining increases complexity solution approaches, leading higher difficulty check results for correctness. To support research progress enable transparency structures, this paper provides an overview recent literature, problem formulations, best-known solutions. Furthermore, we introduce open-source tools: “Solution Validator” checks feasibility solutions terms constraints. “Visualizer” views visualizes In vehicle routing view, tour corresponding schedule displayed. position each item space is demonstrated. views, it possible highlight violated items. Besides combined problem, tool can used also (e.g. container loading). source codes tools available at GitHub C++ Java easily integrated other researchers’ code.
منابع مشابه
An integrated approach to the Vehicle Routing and Container Loading Problems
Real-world distribution problems raise some practical considerations usually not considered in a realistic way in more theoretical studies. One of these considerations is related to the vehicle capacity, not only in terms of cubic meters or weight capacity but also in terms of the cargo physical arrangements. In a distribution scene, two combinatorial optimization problems, the Vehicle Routing ...
متن کاملParallel Solution Methods for Vehicle Routing Problems
Parallel solution methods contribute to efficiently address large and complex combinatorial optimization problems, vehicle routing problems in particular. Parallel exact and heuristic methods for VRP variants are increasingly being proposed and the pace seem to increase in recent years. “New” strategies have been proposed and many of the best known solutions to classical formulations have been ...
متن کاملsemi-analytical solution for static and forced vibration problems of laminated beams through smooth fundamental functions method
در این پایان نامه روش جدیدی مبتنی بر روش حل معادلات دیفرانسیل پارهای بر اساس روش توابع پایه برای حل مسایل ارتعاش اجباری واستاتیک تیرها و صفحات لایه ای ارایه شده است که می توان تفاوت این روش با روش های متداول توابع پایه را در استفاده از توابع هموار در ارضاء معادلات حاکم و شرایط مرزی دانست. در روش ارایه شده در این پایاننامه از معادله تعادل به عنوان معادله حاکم بر رفتار سیستم استفاده شده است که مو...
15 صفحه اولSTOCHASTIC VEHICLE ROUTING PROBLEMS WITH SIMULTANEOUS PICKUP AND DELIVERY SERVICES
The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper is to develop a vehicle routing Problem (VRP) model that addresses stochastic simultaneous pickup and delivery in the urban pub...
متن کاملAn Annotated Bibliography of Combined Routing and Loading Problems
Transportation problems involving routing and loading at the same time are currently a hot topic in combinatorial optimization. The interest of researchers and practitioners is motivated by the intrinsic difficulty of this research area, which combines two computationally hard problems, and by its practical relevance in important real world applications. This annotated bibliography aims at coll...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2023
ISSN: ['1572-9338', '0254-5330']
DOI: https://doi.org/10.1007/s10479-023-05238-0